Mayo 1 de 2009
Preguntas que surgen al pretender implementar un algoritmo en una arquitectura de computación reconfigurable.
1. ¿Que algoritmos se pueden implementar en hardware ? (Todos?, algunos ?, Unos pocos ? )
ó mejor : ¿Con un lenguaje de descripción de hardware se pueden describir que tipo de algoritmos ?
R/ Determine que parte del algoritmo se va a acelerar
R/ Desenrollar ciclos
R/ Eliminar sub - expresiones a=b+c ; d= e* (b+c) mejor d = e * a
R/ Los IF => como una secuencia de predicados
R/ Dependencia de los datos.
R/ (Ej) Convolución muchos datos, respuesta= sumatoria de productos
R/ Algoritmos para imágenes los cuales son inherentemente paralelos y frecuentemente son implementados con secuencias largas de operaciones básicas !
R/ Cálculo intesivo, facil pipelied,
R/ Pensar en terminos de "maquina de estados "
R/ Ver documento sobre algoritmos suministrado por AnAuAg
Preguntas que surgen al pretender implementar un algoritmo en una arquitectura de computación reconfigurable.
1. ¿Que algoritmos se pueden implementar en hardware ? (Todos?, algunos ?, Unos pocos ? )
ó mejor : ¿Con un lenguaje de descripción de hardware se pueden describir que tipo de algoritmos ?
R/ Determine que parte del algoritmo se va a acelerar
R/ Desenrollar ciclos
R/ Eliminar sub - expresiones a=b+c ; d= e* (b+c) mejor d = e * a
R/ Los IF => como una secuencia de predicados
R/ Dependencia de los datos.
R/ (Ej) Convolución muchos datos, respuesta= sumatoria de productos
R/ Algoritmos para imágenes los cuales son inherentemente paralelos y frecuentemente son implementados con secuencias largas de operaciones básicas !
R/ Cálculo intesivo, facil pipelied,
R/ Pensar en terminos de "maquina de estados "
R/ Ver documento sobre algoritmos suministrado por AnAuAg